paternal grandmother

Translations
бабушка по отцу
His paternal grandmother lived in the countryside.
Его бабушка по отцу жила в деревне.